Multistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming
نویسندگان
چکیده
منابع مشابه
Multistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming
Unit commitment (UC) is a key operational problem in power systems used to determine an optimal daily or weekly generation commitment schedule. Incorporating uncertainty in this already difficult mixed-integer optimization problem introduces significant computational challenges. Most existing stochastic UC models consider either a two-stage decision structure, where the commitment schedule for ...
متن کاملStochastic Dual Dynamic Integer Programming
Multistage stochastic integer programming (MSIP) combines the difficulty of uncertainty, dynamics, and non-convexity, and constitutes a class of extremely challenging problems. A common formulation for these problems is a dynamic programming formulation involving nested cost-to-go functions. In the linear setting, the cost-to-go functions are convex polyhedral, and decomposition algorithms, suc...
متن کاملSequential Cut Refinement Method in Multistage Stochastic Integer Programming: Application to a Unit Commitment Problem
2 Benders' method usually divides the collection of decision variables of a two-stage mathematical problem into two sets: a first set that comprises the collection of variables that represent first-stage decisions and a second set that includes the collection of variables that represent recourse actions or second-stage decisions. Usually, integer variables appear in the first set whereas the se...
متن کاملDual Decomposition in Stochastic Integer Programming Dual decomposition in stochastic integer programming
We present an algorithm for solving stochastic integer programming problems with recourse, based on a dual decomposition scheme and Lagrangian relaxation. The approach can be applied to multi-stage problems with mixed-integer variables in each time stage. Numerical experience is presented for some two-stage test problems.
متن کاملDual decomposition in stochastic integer programming
We present an algorithm for solving stochastic integer programming problems with recourse, based on a dual decomposition scheme and La-grangian relaxation. The approach can be applied to multi-stage problems with mixed-integer variables in each time stage. Numerical experience is presented for some two-stage test problems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Power Systems
سال: 2019
ISSN: 0885-8950,1558-0679
DOI: 10.1109/tpwrs.2018.2880996